package 剑指offer;

import 抽象数据类型.TreeNode;

/**
 * @description:
 * @author: ywk
 * @date: 2021-02-19
 */
public class 二叉树中是否存在节点和为指定值的路径 {
    /**
     *
     * @param root TreeNode类
     * @param sum int整型
     * @return bool布尔型
     */
    public boolean hasPathSum (TreeNode root, int sum) {
        // write code here
        if (sum == 0 && root == null) {
            return true;
        }
        if (root != null) {
            hasPathSum(root.left,  sum - (int)root.val);
            hasPathSum(root.right, sum - (int)root.val);
        }
        return false;
    }
}
